Vẻ đẹp Mỹ không phải là tác phẩm ưa chuộng ngay từ đầu tại mùa giải thưởng điện ảnh Hoa Kỳ. Nhiều đối thủ khác được khen ngợi vào cuối năm 1999 và giới phê bình Hoa Kỳ liệt chúng vào danh sách xuất sắc của năm.[191] Hiệp hội phê bình phim Chicago và Hiệp hội Phê bình Phim Phát sóng vinh danh bộ phim này là tác phẩm xuất sắc nhất năm 1999; cho dù Hội phê bình phim New York, Hội phê bình phim quốc gia và Hiệp hội phê bình phim Los Angeles đều công nhận Vẻ đẹp Mỹ,[192] họ lại giành ngôi quán quân cho những phim khác.[191] Cuối năm đó, các báo cáo phê bình xung đột viết rằng Vẻ đẹp Mỹ bị thua thiệt trong cuộc đua giành giải "Phim hay nhất";[185] dù vậy, tại giải Quả cầu vàng vào tháng 1 năm 2000, Vẻ đẹp Mỹ đoạt giải "Phim hay nhất", "Đạo diễn xuất sắc nhất" và "Kịch bản hay nhất".[192]

Gần đến lúc đề cử cho Giải Oscar lần thứ 72, ứng cử viên hàng đầu vẫn chưa lộ diện.[191] DreamWorks mở một chiến dịch lớn cho Vẻ đẹp Mỹ vào 5 tuần trước kỳ bỏ phiếu với 5.600 người bầu thuộc Giải Oscar. Chiến dịch bao gồm quảng cáo truyền thống và quảng bá với nhiều chiến lược chú trọng hơn. Cho dù chiến dịch qua hình thức gửi thư điện tử trực tiếp bị cấm, hãng DreamWorks lại tiếp cận đến cộng đồng người bầu cử bằng việc quảng bá phim trong "bối cảnh tự nhiên, thoải mái". Do hãng phim này thất bại trong lần tiến cử giải "Phim hay nhất" vào năm trước đó cho Giải cứu binh nhì Ryan (để lỡ vào tay Shakespeare in Love), thế nên hãng đã thử tiếp cận bằng việc thuê người ngoài cung cấp thông tin cho chiến dịch. Họ thuê lại 3 cố vấn kỳ cựu, những người khuyên xưởng phim nên "nghĩ hẹp lại". Nancy Willen ủng hộ DreamWorks phát hành một chương trình đặc biệt về thực hiện Vẻ đẹp Mỹ, nhằm phô bày bộ phim trước hiệu sách của cộng đồng bỏ phiếu và để sắp xếp một buổi đối đáp cùng Mendes và Viện Hàn lâm Nghệ thuật Điện ảnh và Truyền hình Anh quốc. Dale Olson khuyên hãng nên quảng bá xuất bản miễn phí tại Beverly Hills—nhà của nhiều người bỏ phiếu—để xuất hiện trên nhiều tờ báo lớn. Olson sắp xếp trình chiếu Vẻ đẹp Mỹ cho 1.000 thành viên của Quỹ diễn viên Hoa Kỳ, nơi nhiều diễn viên tham gia cũng là người bầu cử. Bruce Feldman mang Ball đến Liên hoan phim quốc tế Santa Barbara, nơi Ball tham dự một bữa tối riêng tư để vinh danh Anthony Hopkins, đồng thời gặp mặt nhiều người bỏ phiếu khác cũng tham gia tại sự kiện này.[193]

Vào tháng 2 năm 2000, Vẻ đẹp Mỹ đề cử cho 8 giải Oscar; các đối thủ lớn nhất, The Cider House Rules và The Insider đều giành 7 đề cử. Vào tháng 3 năm 2000, các tổ chức lao động lớn của ngành công nghiệp điện ảnh[nb 17] đều vinh danh giải thưởng cao nhất cho Vẻ đẹp Mỹ; sự nhìn nhận đã thay đổi—đến đây, phim được xem là tác phẩm ưa chuộng để chiếm ưu thế tại giải Oscar.[191] Tác phẩm cạnh tranh lớn nhất của Vẻ đẹp Mỹ vẫn là The Cider House Rules, từ hãng Miramax. Cả hai hãng phim đều liên quan đến những chiến dịch công kích nhau; DreamWorks mua được không gian quảng cáo trên Variety lớn hơn Miramax 38%.[194] Ngày 26 tháng 3 năm 2000, Vẻ đẹp Mỹ giành 5 giải Oscar: "Phim hay nhất", "Đạo diễn xuất sắc nhất", "Nam diễn viên chính xuất sắc nhất" (Spacey), "Kịch bản gốc xuất sắc nhất" và "Quay phim xuất sắc nhất".[195][nb 18] Tại Giải thưởng Điện ảnh Viện Hàn lâm Anh quốc lần thứ 53, Vẻ đẹp Mỹ giành 6 giải trên 14 đề cử: "Phim hay nhất", "Nam diễn viên chính xuất sắc nhất", "Nữ diễn viên chính xuất sắc nhất" (Bening), "Quay phim xuất sắc nhất", "Nhạc phim hay nhất" và "Biên tập xuất sắc nhất".[192] Năm 2000, Hiệp hội nhà báo Hoa Kỳ công nhận hãng DreamWorks cho chiến dịch quảng bá phim hay nhất.[197] Vào tháng 9 năm 2008, Empire liệt Vẻ đẹp Mỹ ở vị trí thứ 96 trong danh sách "Phim xuất sắc nhất mọi thời đại" sau một cuộc bình chọn từ 10.000 đọc giả, 150 nhà làm phim và 50 nhà phê bình; đây là phim năm 1999 xếp cao thứ 4 (đứng sau Fight Club, Ma trận và Magnolia).[nb 19][199] Vào năm 2013, Hiệp hội tác giả Hoa Kỳ xếp phim vào vị trí thứ 38 trong danh sách "101 Kịch bản xuất sắc nhất".[200]

Phim được đề cử cho Danh sách 100 phim hay nhất của Viện phim Mỹ (phiên bản kỷ niệm 10 năm) vào năm 2007.[201]